证明2^44-1能被89整除

来源:百度知道 编辑:UC知道 时间:2024/06/17 13:04:52
急!!!

2^44-1=(2^22-1)*(2^22+1)=(2^11+1)*(2^11-1)*(2^22+1)
其中2^10=1024 IT人士都知道吧 不用算的
2^11就是1024*2=2048
2^11-1=2047
2047/89=23

2^11-1能被89整除,那么以上的算术式也就可以啦

2^44=17592186044416
17592186044416-1=17592186044415
17592186044415/89=197665011735

所以能整除 哈哈哈哈哈

2^44-1=(2^22+1)(2^22-1)=(2^22+1)(2^11+1)(2^11-1)
2^10=1024
所以2^11=2048
2^11-1=2047=23*89
所以
2^44-1能整除89

2^44=(2^22+1)(x^11+1)(2^11-1)

2^11-1=2047=23*89
所以可以被89整除

2^44-1=(2^22+1)(2^22-1)=(2^22+1)(2^11+1)(2^11-1)
因为2^10=1024
所以2^11=2048
2^11-1=2047
可知2047=23*89
所以
2^44-1能整除89